حل دسته ای از مسائل برنامه ریزی خطی فازی با رویکرد روش سیمپلکس

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
  • نویسنده سهیلا خاوری
  • استاد راهنما حسن میش مست نهی
  • سال انتشار 1392
چکیده

برنامه ریزی خطی فازی در مسائل بهینه سازی صنعتی کاربرد فراوانی دارد. در این پایان نامه نخست به بیان مقدماتی از مجموعه های فازی و رتبه بندی فاز یمی پردازیم. در فصل سوم با استفاده از توابع رتبه بندی خطی ابتدا مفاهیم جواب شدنی پایه ای و بهینه برای مائل برنامه ریزی خطی با اعداد فازی (fnlp) و مسائل برنامه ریزی خطی با متغیرهای فازی (fvlp) تشریح می شود. سپس الگوریتم سیمپلکس فازی برای این مسائل بیان می شود. د رادامه نشان داده می شود که نظریه دوگان برای این مسائل و قضایای مهم آن مانند دوگان ضعیف،دوگان قوی، اساسی دوگان و مکمل زائد از تعمیم نتایج مشابه در برنامه ریزی خطی قطعی برقرار می باشد. برای مسئله fvlp روش سیمپلکس دوگان و نتایج آن را می آوریم. این الگوریتم جواب فازی اولیه را بخوبی جواب دقیق مسئله دوگان می یابد. در فصل چهارم روش سیمپلکس برای حل برنامه ریزی خطی فازی با اعداد ذوزنقه ای متقارن بر مبنای رتبه بندی گان سن و ویرمانی بررسی می شود. در این نوع از مسائل علاوه بر ضرایب در تابع هدف و سمت راست، متغیرها نیز اعداد فازی ذوزنقه ای متقارن می باشند. ثابت میشود اگر مسئبه برنامه ریزی خطی یک جواب بهینه داشته باشدآنگاه یک جواب بهینه پایه فازی نیز دارد و همچنین نشان داده می شود که در غیاب تباهیدگی، روش اولیه فازی در تعداد متناهی تکرار متوقف می شود. بعلاوه شکل جدولی روش اولیه بیان شده و روش سیمپلکس اصلاح شده فازی شرح داده می شود، بطور خلاصه این روش یک رویه محاسباتی کارا برای کاربرد ایده اصلی روش سیمپلکس فازی می باشد. به عبارت دیگر در بسیاری از حالات برای حل مسائل برنامه ریزی خطی فازی که جواب پایه فازی در دسترس نیست، لذا روش سیمپلکس فازی برای به دست آوردن یک جواب پایه فازی آغازین بهبود داده می شود.

منابع مشابه

حل مسائل برنامه ریزی خطی فازی به روش سیمپلکس

در فصل اول از نظریه فازی، مجموعه ها و اعداد فازی و همچنین حساب فازی روی این اعداد صحبت به میان می آید، سپس در ادامه به معرفی تعدادی تابع رتبه بندی می پردازیم. در فصل بعدی، با کمک تعدادی مفاهیم جواب در مسائل بهینه سازی فازی توانستیم دوگان لاگرانژ را در این محیط فرمول بندی کنیم و تحت این اعمال، قضایای دوگانی از مسائل را به راحتی ثابت نماییم. در ادامه شرایط k.k.t را برای مسائل خطی فازی، با فرض تحد...

15 صفحه اول

آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...

متن کامل

حل مسائل برنامه ریزی خطی کاملاً فازی صفر-یک با استفاده از توابع رتبه بندی

جهانشاهلو یک روش برای حل مسائل برنامه ریزی خطی صفر و یک ارائه کرده است. در این مقاله، مسائل برنامه ریزی خطی کاملاً فازی صفر و یک، فرمول بندی شده و با استفاده از تابع رتبه بندی، روشی برای حل این مسائل معرفی شده است و هم زمان روش انشعاب و کران همراه با یک مثال عددی برای تشریح روش پیشنهادی ارائه شده است.

متن کامل

رهیافتینوین برای حل مسائل برنامه ریزی خطی به طور کامل فازی براساس روش سیمپلکس

در این پایان نامه، انواع مسائل برنامه ریزی خطی فازی معرفی و سپس مروری بر روش های حل آن ها ارائه شده است. سپس ‎رهیافتی نوین جهت حل مسائل برنامه ریزی خطی به طور کامل فازی‏ بر اساس روش سیمپلکس‎ معرفی شده است. در این روش از اعداد فازی مثلثی ‏و تابع رتبه بندی استفاده شده و بدون تبدیل کردن مساله‎‎ اصلی به مساله غیر فازی هم ارز با آن‏، مساله حل می شود. ‏

مروری بر روش های حل مسائل برنامه ریزی خطی کاملاً فازی

این مقاله مسائل برنامه ریزی خطی کاملاً فازی که در آن ها همه پارامترها و متغیرها فازی هستند، مورد بحث قرار می دهد. جواب بهینه فازی زمانی واقعی است که در همه محدودیت های مدل صدق کند، یک جواب بهینه قطعی نمی تواند جواب بهینه مسئله ای فازی باشد. روش های جدید یافتن جواب بهینه مسائل برنامه ریزی خطی کاملاً فازی با محدودیت های مساوی و نامساوی از جمله روش دهقان و همکاران، روش لطفی و همکاران، روش مؤمنی و هم...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023